package me.yobol.lintcode.medium.maxprofit;

/**
 *
 * @author Yobol
 */
public class Main {
    public static void main(String[] args) {
        IMaxProfit mp = new MaxProfit();
        assert(mp.maxProfit(new int[]{2,1,2,0,1}) == 2);//第2天以1的价格买进，然后第3天以2的价格卖出，然后第4天以0的价格卖出，第5天以1的价格卖出，共盈利2
        assert(mp.maxProfit(new int[]{1}) == 0);//第1天花1买进，然后以1的价格卖出，最大盈利为0
        assert(mp.maxProfit(new int[]{1,2,3,4,5,1,3}) == 6);
        assert(mp.maxProfit(new int[]{2,1}) == 0);
        assert(mp.maxProfit(new int[]{3,3,5,0,0,3,1,4}) == 8);
    }
}
